QUADRATIC IRRATIONAL INTEGERS 
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To the memory of Professor Dr. Bela Brindza 

Abstract. We generalise remarks of Euler and of Perron by explaining how 
to detail all quadratic integers for which the symmetric part of their continued 
fraction expansion commences with prescribed partial quotients. 



I last saw Bela Brindza, my once postdoctoral student, in April, 2002. I was working 
on the paper below and attempted to enthuse him with its results, particularly those 
concerning periodic expansions in function fields of characteristic zero. 

1. Periodic Continued Fractions 

Suppose u> satisfies io 2 — tu> + n = and is an integer. That is, its trace t = to + To 
and norm n — lolo both are rational integers. Then it is well known that the 
continued fraction expansion of io is periodic and is of the shape 

(1) to = [a , ai , . . . , a r _i , 2a - (w + uJ)}, 

where the word a% , . . . , a r _i is a palindrome. 

Example 1. For example, \/61 = [7 , 1,4, 3, 1,2, 2, 1,3, 4,1, 14] . Just so, 
( 1 + V61 )/2 , an integer of trace 1 , has expansion [4,2,2,7]. 

Although the question was already asked and is partially answered by Euler, see 
the very interesting translation [3], and is discussed by Perron [5], it is noticeably 
less well known that given an arbitrary palindrome a\ , . . . , a r _i in positive in- 
tegers there are infinitely many positive integers A — a so that displays the 
expansion of a quadratic integer. 

We explain that argument and rather more. Indeed, noting that for every h 
we have the expansion uj = [A , di , . . . , ah , + Ph+i) / Qh+i ] with integers 
P = Ph+i , and Q = Qh+i (that is, the complete quotients ljh+i of to all are 
of the indicated shape), we find all quadratic integers lo for which the symmetric 
part of its continued fraction expansion commences with the integers a\ , . . . , ah ■ 
Specifically, we find the constraints on A, P, and Q so that lo is indeed integral 
with trace t and norm n . 
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Our remarks are of particular interest in the function field case, where such trans- 
lations as 'positive integer' = 'polynomial of degree at least one', 'integer part' = 
'polynomial part', and 'integer' = 'polynomial' are to be applied. There, however, 
the results in the the characteristic two case demand a distinct summary. 

2. Continued Fractions 

Anyone attempting to compute the truncations [ ao , ax , . . . , ] — Xh Ivh of a 
continued fraction will be delighted to notice that the definition 

[a , ai , . . . , an] = a Q + l/[ai , . . . , ah] 

immediately implies by induction on h that there is a correspondence 



a l\ /si l\ f a h l\ / x h x h -i 
1 1 0r"U Oj [y h Vh-i 



[oo , ax , ••■ , a h ] = x,Jyh 



between products of certain two by two matrices and the convergents of continued 
fractions. 

If a = [ao , ax , a^ , ■ ■ ■ ] then the sequence (ah) of complete quotients of a is 
defined by a = [ao , a± , . . . , ah , cth+i ] ■ It follows from the correspondence that 

a l\ /ai l\ / a ft l\ / afe+i 1 

i o^i o;--\i o)\ 1 

That is, we have 



2/h Vh-iJ V 1 0y y/ia^+i + y h _i 



a = , and so a/i+i = . 

VhOth+i + Vh-i Vh,a - x h 

Recalling that = 1, y_i = because an empty matrix product is the identity 
matrix, we obtain 

(2) (-l) h+1 aia 2 ■ ■ ■ a h +x = (yha - x h y\ 



Example 2. Indeed, set 5 = V61 and let 5 denote its conjugate, — V61. The 
continued fraction expansion of S commences 

6 =7-(S + 7)/l 

5 1 = (6 + 7)/12= 1- (S + 5)/12 

h = (<J + 5)/3 =4- (8 + 7)/3 

S 3 = (5 + 7)/4 =3-(7+5)/4. 

Note, in part to set notation, that a typical line in this tableau is 

(3) S h = (S + P h )/Qh = a h - (S + P h+ x)/Qh , 
where 

(4) P h + Ph+i + (5 + 5) = a h Qh and - QhQh+i = 55 + (5 + 5)P h + P% . 
Thus, by 101 and gj, 

(5) x\ - &lyl = Noxm(x h ~ 5y h ) = Norm(<Ji& • • ■ 6 h+1 ) = (-l) h+1 Q h +i • 
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One can, by © and ijljl. readily confirm that the continued fraction expansion 
of 5 is eventually periodic. Indeed, by induction one notices that both 

(6) < 2P h+ i + (5 + 5) < 5-5 and < Q h < 5 -5 . 

Thus the box principle guarantees periodicity. 

Moreover, conjugation is an involution on the tableau (hence my eccentric way of 
denoting the remainders), turning the tableau upside down. At the cost of replacing 
So by 5 + 7 at line h = and continuing the expansion to see the additional 
symmetry at lines h = 5 and 6 (see Example EJ) we could both again have proved 
periodicity and have confirmed that the preperiod is just the line h = . 

Suppose, more generally, that uj 2 — tui + n = and that uj is the larger real 
zero. Then our remarks apply without essential change to uj in place of a/61- In 
the function field case, with ui replaced by Y(X) and deg x Y = g + 1 , the cited 
inequalities © become degQh < g and degPh+i = g + 1. Now, however, the box 
principle does not apply (unless the base field is finite) and periodicity is at best 
happenstance. Nonetheless, if periodicity happens to happen then the period will 
indeed commence no later than at line 1 . 

The issue of periodicity is encapsulated by the following remark emphasising 
that periodicity coincides with the existence of units. 

Proposition 1. Let x and y be positive integers so that x 2 — txy + ny 2 = ±1 . 
Then the decomposition 

fx -ny\ (bo 1\ (h 1\ (b r 1\ (0 1 N 
\y x-ty) \\ 

in positive integers bo , b\, . . . , b r entails that 



uj=[bo ,h , ... , b r -i , b r , 0] = [bo , h , . . . , b r . 
for some uj satisfying uj 2 — tu) + n = . 
Proof. Consider the periodic continued fraction 



[ b , h , . . . , b r , ] = 7 , say. 
Thus 7 = [ bo , bi , . . . , b r , , 7 ] . By the matrix correspondence we have 

7 — N(] l \ = ( x ^ n \ x ) so 7 - X1 ~ nV 



I 0J \yy + x-ty y) y^ + x-ty 

But this is y(7 2 — t~f + n) = 0. Hence y 7^ confirms our claim. | 

Note here that x/y = [bo , b\ , . . . , b r -\ ] provides the unit x — ujy. Moreover, 
the symmetry of the matrix 

t l\ (—ny + tx x^ 
1 Qj-\ x y, 

confirms that the word bo , b\ , . . . , b r —x, b r + t is a palindrome, again explaining 
the symmetry under conjugation to which we alluded above. 



N 



Example 3. The expansion of 5 = V61 continues with the lines 

64 = (<5 + 5)/9 = 1- (6 + 4)/9 
<5 5 = (<5 + 4)/5 = 2 - (5 + 6)/5 
S 6 = (<y + 6)/5 = 2- (7+4)/5 
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with Q5 = Qq signalling the symmetry. Notice that in this case the period length 
r = 11 is odd (equivalently, the fundamental unit of Z[\/61] has norm —1). 
For a case r — 2s, even, the symmetry is given by the line 

uj s = (uj + P s )/Qs = a s - (lu + P s )/Qs , 

that is, by P s+ \ = P s . We have Q S \(2P S + t) . In this 'ambiguous' case, that is 
equivalent to Q s also dividing the discriminant t 2 — An of the quadratic order Z[w] . 

3. Quadratic Integers with Partly Prescribed Expansion 

Theorem 2. Suppose that uj 2 — tuj + n — and its continued fraction expansion is 

uj = [A , ai , a 2 , . . . , a h , (w + P h+1 )/Q h+1 }. 

Set P = P h+ i , Q = Q h+ i , and 

(ai 1\ fa 2 l\ (a h l\ _ (p p'\ 
[l 0){l 0)-\l O) [q q'J- 

Then both 

p(P 2 + tP + n)+ p'Q(A + P) = -q'Q , 

p(A 2 -tA + n) + q(A + P) = -q'Q . 

Proof. The data is equivalent to 

(A 1\ (p p'\ (I P\ fx -ny \ 
\1 Oj \q q'J \0 Q) \y x-tyj 

(Ap + q Ap' + q'\ (I P\ (Ap + q P(Ap + q) + Q(Ap' + q')\ 

V p p' J\o QJ V p Pp + Qp' J 

Thus x = Ap + q and y = p and Pp + Qp' = Ap + q — pt. Hence 

(7) p(A-t-P)-p'Q = -q 

p(PA + n)+ p'QA = -qP - q'Q 

Strategic additions of multiples of the first equation to the second provides the 
allegation. | 

3.1. The Classical Result. Specifically, if h = r — 1 so that we are given the 
complete symmetric part of the period of u) , then P = A — t, Q = 1 and the 
identities become 

Np-Tq = -q' with N = Norm(w - A) and T = Trace(w - A) . 

Because pq' — p'q = (— l) r_1 , we know immediately that the general solution for 
the integers N and T is 

(8) N = {—l) r (q' 2 — Lq) and T = (—l) r (p'q' — Lp), 

where L is an arbitrary integer. The latter equation congenially reports that 

2A = t-(-iy(p'q' -Lp). 

Thus if p' and q' both are odd while Lp is even then t must be taken odd; say 
t = lasincj=i(l + \/~D): here D = T 2 — AN . In all other cases one may 
take t = and obtain u> the square root \[D of an integer, not a square; then 
AD = T 2 — AN . In either case, of course, D — D(L) is a polynomial quadratic 
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in the integer parameter L. Distinguishing the cases brings difficulties, see for 
example 

In the function field case this parity matter is no issue, unless the characteristic 
is 2 where we see that then t = p'q' + Lp, with L an arbitrary polynomial, gives 
us all possible discriminants t 2 — An — t 2 . 

3.2. The General Result. We recall pq' - p'q = {-l) h and (P 2 + tP + n) = 

—QhQ '■= —Q'Q. Thus we have the two general solutions 

P 2 +tP + n = (-l) h+1 Q(q' 2 - K lP ') -(A + P) = (-l) h+1 {qq' ~ K lP ) , 

A 2 -tA + n= {-l) h+1 {q' 2 Q - K 2 q) - (A + P) = {-l) h+1 (p 1 q' Q - K 2 p) , 

where K\ and K 2 denote arbitrary integers. Set kq' = K =: K 2 — K\ . 

The dexter pair of equations is Kp = q'(p'Q — q) . Indeed q' does divide K and 
also q + kp = (mod p') , showing that K is fixed modulo p'q' . In fact, because 
pq' = {— l) h +p'q, we have k = {—l) h+1 qq' (mod p') . Thus, for integers L, 

(9) {-l) h+1 k = qq' - Lp' and then (-l) h+1 Q = q 2 - Lp ; 

and L = q'Q — kq. Note that Q in any case is immediate from at page 1721 
above. Hence, at very first glance surprisingly, knowing Qh+i as well as a\ , . . . , 
a/i restricts us to just one parameter families of solutions. 

The sinister equations and those for A + P , very helpfully yield A — t — P — k , 
and therefore, with T = Trace(w — A) , N = Norm(w — A) , 

(10) T=(-l) h (K lP - Lp'), N=(-l) h (K iq -Lq'). 

Thus the discriminant t 2 — An = T 2 — AN is a quadratic expression in K\ and L . 

Note, however, that many choices of K\ and L lead to inadmissible cases. For 
instance, we must have t 2 — An a positive non-square; and Q positive obviously 
constrains L. 

Additional data, such as a relationship on the quantities P , Q , and Q' , leads 
to just a family of polynomials quadratic in one variable as in the classical case; in 
that context see Halter-Koch and Pacher 0], which expands considerably on [TU) 
and 0. 

The special case Q = Q' entails (— l) h+1 Q = K\p' — q' 2 . The special case 
P = P' := P h is Q|(2P + <); note that 2P + t = (-l) h (2qq' - Lp' - K lP ) . Again in 
these cases, the families of discriminants are quadratic polynomials in the surviving 
parameter. Conversely, of course, the quadratic polynomials D(L), say, have the 
property that the period length of y/ D(l) , I an integer for which D(l) is positive 
and not a square, is constant for all but possibly several exceptional / . This case 
is discussed by Schinzel see also an d note the 'sleepers' of 

Example 4. Suppose we are given just a\ — 1 , a 2 — 4; that is: p — 5, q = A, 
p' = 1 , q' = 1 . Thus 

P 2 +tP + n = Q(Ki - I) A + P = A - bKi , 

A 2 - tA + n = AK 2 - Q A + P = Q- 5K 2 . 

The equations on the right yield Q — A = h(K 2 — K\) . Subtracting the first equation 
on the left from the second gives (A + P) (A — t — P) = AK 2 — QK\ . Substituting 
for Q this is (K 2 - Ki)(4 - 5K X ) , so indeed A-t-P = K 2 -K x . Thus if Q = A 
then A — t = P and 2 A — t = A — 5K\ . The smallest example then has A — t = 7 
with K 2 = -2 and so t 2 - An = A ■ 61 . 
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Example 5. Given ai = 1, 02 = 4, 03 = 3, 04 = 1, 05 = 2, together with 
Q5 = Qq — so that we are half way in a period of odd length, we have p = 58 , 
q = 47, p' = 21, £?' = 17. Thus 

-Q' = 289 - 21 Ai A + P = 58iTi - 799 , 

A 2 - tA + n = 289Q - 47 A 2 A + P = 58 A 2 - 357Q . 

On the right we see that 357Q — 799 = 9Q — 45 = (mod 58) and only the smallest 
example, that with Q = 5, is going to be at all small. Moreover, if Q = 5 then 
K2 — K\ = q'K = 17, so k = 1. Recalling that Q' — Q , the equation for — Q' 
gives Ai = 14, and so A 2 — 31. All that amounts to A + P = 13. As above, 
we also have (A + P)(A - t - P), so 2P + t = 12 and 2A - 1 = 14. We see that 
t 2 -4n = 4-61. 

This example is just of the right size reliably to check our formulas just above at 
the start of H3.2I we need only that the choice Q = 5 is L = 38 , and then Q = Q' 
is K x = 14. 

Example 6. Given a\ = 2 and P = P2 = P3, signalling halfway in a period 
of even length, we have p = 2, q = 1, p' = 1, q' = . Hence = ^1 , and 
(A+P)(A-*-P) =# 1 (Q-1). Since A+P = 2K 1 we see that A-t-P = (Q-l)/2 
and Q is °dd. Thus the condition Q\(2P + t) is AK\ = —1 (mod Q) . We obtain a 
family of possible discriminants controlled by one near arbitrary integer parameter 
and by (2P + t)/Q. 

4. Function Fields 

We will apply Theorem in function fields (with base field not of characteristic 
two) to determine polynomials of even degree whose square root has a periodic 
continued fraction expansion defined over the base field. We first look at quartic 
polynomials D(X) = A 2 + 4v(X + w) and, as example, first consider the case 

y/D = [A , B ,C , E , C , B ,2A] 

with B , C , and E of degree 1 , and A of course of degree 2 . Note here that the 
regulator, namely the degree of the unit, or, equivalently, the sum of the degrees of 
the partial quotients comprising the period, is m = 7 . 

In order to apply the classical result we must first compute 

'B 1\ (C 1\ (E 1\ fC 1\ (B 1 N 
1 y 

_ / BCECB + ECB + 2BCB + BCE + 2B + E BCEC + EC + 2BC + 1 N 
~ ^ CECB + 2CB + CE + 1 CEC + 2C 

Next we write say B = b(X + 0) , C — c(X + 7) , and E = e(X + e) , allowing 
us explicitly to detail the polynomials p , q = p' , and q' appearing in the proof of 
Theorem|5| In particular, we notice that degp = 5, degg = 4, and degg' = 3. We 
then endeavour to find A . 

Indeed, by Theorem|21we know that 2A = Kp — qq' (noting that here t = and 
h = 5 ) ; in principle K denotes an arbitrary polynomial. 

However, we require degD = 4, and therefore that deg^4 = 2. Because 
deg qq' = 7 and degp = 5 it follows that K must be of degree 2. Thus we 
detail Kp — qq' , say with K = kX 2 + k'X + k" , and set the leading coefficients of 
2 A, those of A 7 , A 6 , . . . , and X 3 , equal to zero. 
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Note that there are a total of 9 unknowns k, b, /3 , thus far controlled 
by the 5 conditions ensuring that A is of degree just 2 . 

But we can tame D(X) , and hence A(X) , considerably further. First, it loses no 
generality to divide by the leading coefficient of D (this must be a square because 
A is defined over the base field) and, thus, to suppose D is monic. Second, we 
may translate X by a constant, thus fixing the coefficient of X 3 of D (and hence 
the coefficient of X of A), say to 0. That leaves two degrees of freedom. Third, 
we may dilate X , replacing it by a nonzero multiple, and then divide by the new 
leading coefficient; one finds that for quartics such a dilation reduces the number 
of free variables by one in all but the cases m = 2 and m = 3 . From related work 
[T2*] it happens I know that a congenial dilation is that yielding c = 2 . 

All that reduces the degrees of freedom to just one. We therefore should find at 
most a one parameter family of possibilities for A(X) = X 2 + u , say, thus for D , 
and hence for each of the already mentioned 'unknowns'. 

4.L The Classical Result in Action. It would be neat to apply the classical 
result to the example but, frankly, the hard yakka* involved seems inappropriate 
here, so we'll retreat to the case to — 5 and leave it to the reader to check that 
there p = BCB + 2B , q = p' = CB + I , and q' = B , and that mutatis mutandis 
we will there too find a one parameter family of continued fractions; in the case 
to = 5 we will need deg K — and will set K — k. 

For to = 5, when we review the coefficients of 2A(X) — 2(X 2 + u) = Kp — qq' 
we find that 

X 3 : kb 2 c — be 2 which vanishes, so kb = c; 
X 2 : kb 2 c(2(3 + 7) - b 2 c{(3 + 2 7 ) = bc 2 ([3 - 7) 

X : kb 2 c(2(3~/ + f3 2 ) + 2kb~ 6c 2 (2/3 7 + 7 2 ) - c = be 2 ((3 - j){/3 + 7) + c 
I : fc6 2 c/3 2 7 + 2kb(3 - bc 2 ^ 2 - cy = be 2 (/3 - 7 )/3 7 + c(2/3 - 7) 

Just so, it will be convenient to check the consistency of our solution by noting that 
the coefficients of Kq — q' 2 = D — A 2 = R , say, are given by 

X 2 : kbc — c 2 which must vanish, so kb — c; 

X : kbc(f3 + 7) - 2c 2 7 = c 2 ((3 - 7) 

I : kbc(3j + k ~ c 2 -y 2 = c 2 (/3 ~ y)y + k 

Our normalisation A — X 2 + u gives bc 2 ((3 — 7) = 2, and then 2(/3 + 7) + c = 0. 
Dilating X by the ratio — (/? + 7) is equivalent to taking (3 + 7 = — 1. If, further, 
we choose to write (3 — 7 = s, then f3 = (s — l)/2, 7 = — (s + l)/2, and we obtain 
2u = (I — s 2 )/2 + (3s — 1) , or u = -(s 2 - 6s + l)/4. Because bc 2 (/3~~f) = Abs = 2 
we have b = I /2s , c = 2 , and k — 4s. 

Further, we find that R(X) = AsX - 2s(s + I) + 4s = 4sA - 2s(s - I) . Thus 

(II) Y 2 = D{X) = (X 2 \(s 2 - 6s + l)) 2 + 4s(A - i(s - 1)) 

is the family of monic quartic polynomials defined over K = Q(s) and with zero 
trace so that the function field K(X, Y) has a unit of regulator 5 . 



* yakka: work [Australian Aboriginal]. 
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One should promptly check such an allegation. Indeed, we find that 



Y = [X 2 - \{s 2 - 6s + 1) , (X + l(s - I)) /2a , 



2{X - \{a + 1)) ,(X + ±(s- l))/2s , 2(^2 - |(s 2 - 6s + 1)) ]. 

This computation provides the reminder that of course s — is not admissible 
because, if s = , then D is a square. 



4.2. The Generalised Result in Action. Notwithstanding this success of the 
classical result, the case m — 7 already seems too painful for any other than a 
willing and energetic student. Our generalisation should however at least halve the 
pain and, it is to be hoped, more than double the willingness. 

Recall we suppose Y 2 = D(X) = (X 2 + u) 2 + Av{X + w) = A 2 + R. In applying 
the new result we first compute just 

B 1\ (C 1\ _ (BC + 1 B\_(p p 1 
1 Oj [l 0) { C l) [q q< 

so p = BC + 1 , p' = B , q = C , q' = 1 and note that Q | (2P + 1) . Checking degrees 
in the equations at § M3.2l we see the Ki are constants fej , and as remarked, we obtain 
A - t - P = k 2 - fa = k, say, (BC + l)k = (BQ -C), A + P = C-fa {BC + 1) . 
Comparing coefficients in that last equation yields 

X 2 : 2 = -fabc 

X :0 = c-fc 1 6c(/5 + 7) = c + 2(/3 + 7 ), 

the latter by normalisation whereby A, and so also P, has zero trace. By dilation 
we may choose c = 2 obtaining fab — —1 and (3 + 7 = — 1 . 

We note that E is the integer part of (Y + P)/Q. Hence, because D(X) is monic 
and has zero trace, necessarily Q — 2{X — e)/e. Thus {BC + l)k = {BQ — C) 
alleges that 



X^ 

X 

1 



kbc = 2b/ e, so 2 = kce; 

kbc{/3 + 7) = 2b{/3 - e)/e- c or fc&( 7 + e) = -l; 

kbcflj + k = —2bf3e/e — cj or kbcf3{"f + e) = —k — cj = —cj3 , 

and so c(/3 — 7) = k. 



The equation —Q' = ( — l) h+1 {q' 2 — K\p') contains no new information other than 
for the reminder that in fact C = c{X + 7) entails Q' = 2(X — 7 )/c. Just so the 
equation for A 2 — tA + n simply gives —R. 

However, the condition that Q = 2{X — e)/e divides 2P+t = —k + C — faBC—fa 
says that — k + c(X + 7) — fabc{X 2 + (/3 + j)X + (3j) — fa has e as a zero. That is 

-fabce 2 = k - cry + fabc/3j + fa so 2e 2 = k - {2-f + 2(3-y - fa). 

Subtracting 27 2 from each side of this equation we get 



2 (e 2 - 7 2 ) = 2(e - i){e + 7) = k ~ 2 7 - 2 7 (/3 + 7) + fa = k + fa 
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Set e + 7 = — s. Notice that kbs = 1 and k\b = —1 gives k± = — ks. We have 

/3 + 7 = -l or 2(/3 + 7)s=-2s 

e + 7=-s 2(e + 7)s = -2s 2 

2(/3-7) = fc 2(/3-7)s = fes 

2(e - 7)s = fc(s - 1) 2(e - T )s = k(s - 1) . 

It is now straightforward to solve the various equations and to obtain 

B=(X + \{ 3 2 - S -l))/2s 2 { S -l) 

(12) C = 2(X-\{s 2 -s + 1)) 

£ = (X + |(s 2 - 3s + l))/2s(.s - 1) , 

as well as k = 2s(s— 1) . As remarked, we obtain A from 2A—t = k+C ' — k\BC '—k\ 
and + w) as Q - (fc + fci)C. Thus F 2 = (A 2 + u) 2 + Av{X + w) = A 2 + R 
with 

A = X 2 - i(s 4 -6s 3 + 3s 2 + 2s+l) and i? = 4s 2 (s - 1) (X - \{s 2 - s - 1)) . 

On our checking, a direct computation of the continued fraction expansion of Y so 
given indeed yields the partial quotients predicted at (|12|l above. 

5. Comments 

5.1. Schinzel's theorem. Andrzej Schinzel ^3 shows that if a polynomial D(X) 
taking integer values at integers / has the property that the length of the period 
of the continued fraction expansion of yj D(l) is bounded as / — * oo then (a) 
the function field Q(X, Y) — where Y = \j r D{X) — contains non-trivial units; 
equivalently, the function field continued fraction expansion of Y is periodic, and 
(b) some nontrivial units a(X) + b(X)Y in Q(X, Y) have both a and b in Z[X] . 
If deg D = 2 , say D(X) = A 2 X 2 + BX + C , then the function field condition (a) is 
trivial, but the arithmetic condition (b) entails that the discriminant (B 2 — 4A 2 C) 
divides A(2A 2 ,B) 2 . 

Section^above provides examples of classes of polynomials of degree 4 satisfying 
the function field condition (a). Roger Patterson, see [7], has carried through the 
interesting exercise of finding which values of the parameters lead to (b) also being 
satisfied; see also comments in 

5.2. Explicit continued fraction expansion. I have learned how explicitly to 
expand the general quartic (and sextic) polynomial, that is, I found nontrivial 
recursion relations on the complete quotients; see |llj. In principle, at any rate, 
those techniques generalise to higher genus cases. Thus, fortunately perhaps, the 
ideas of ^lare mostly an amusing diversion rather than a necessary method. 

5.3. Short periods and long periods. In principle one is interested in relatively 
long periods, in the hope of obtaining insight into Gauss's conjecture to the effect 
that the majority of real quadratic number fields with prime discriminant have class 
number one. In that context, short periods, as discussed here only give one a view 
of the enemy. Nonetheless, as wonderfully exemplified by recent work of Andras 
Biro, mEj, the short case raises fascinating issues. The polynomials X 2 + 4 and 
4A 2 + 1 satisfy Schinzel's conditions so we can write the corresponding numerical 
periods explicitly. That gives, as Biro ingeniously shows, sufficient handle on the 
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matter after all to determine all cases X — I that yield class number one. But, for 
example, the corresponding class number two problems appear yet less accessible 
because as I varies one seems not to have a bound on the period length of expansions 
of reduced elements not from the principal class. 

It's not so much the length of the period as the size of the regulator (the logarithm 
of the absolute value of the fundamental unit) that matters. Discriminants D 
belonging to families alluded to in this paper have regulator 0(logD) only. In 
fact, see it seems that if one has a formula for the units of a parametrised 

family then the regulators are never more than 0((logL>) 2 ). 
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